//#include <stdio.h>
//#include <stdlib.h>
//
//#define MAXSIZE 10
//#define NotFound 0
//typedef int ElementType;
//
//typedef int Position;
//typedef struct LNode *List;
//struct LNode {
//    ElementType Data[MAXSIZE];
//    Position Last; /* 保存线性表中最后一个元素的位置 */
//};
//
//List ReadInput(); /* 裁判实现，细节不表。元素从下标1开始存储 */
//Position BinarySearch( List L, ElementType X );
//
//int main()
//{
//    List L;
//    ElementType X;
//    Position P;
//
//    L = ReadInput();
//    scanf("%d", &X);
//    P = BinarySearch( L, X );
//    printf("%d\n", P);
//
//    return 0;
//}
//
///* 你的代码将被嵌在这里 */
//
//List ReadInput(){
//    int n;
//    scanf("%d",&n);
//    List list=(List)malloc(sizeof(LNode));
//    list->Last=1;
//    while (n-- > 0){
//        int tmp;
//        scanf("%d",&tmp);
//        list->Data[list->Last++]=tmp;
//    }
//    return list;
//
//}
//
//
//Position BinarySearch( List L, ElementType X ){
//    Position low = 1;
//    Position high = L ->Last;
//    int mid = (high-low)/2+low;
//    while (high >= low){
//        if(X == L->Data[mid]){
//            return mid;
//        } else if(X < L->Data[mid]){
//            high=mid-1;
//        } else{
//            low=mid+1;
//        }
//    }
//    return NotFound;
//}